Blind Source Separation of Linear Mixtures with Singular Matrices
نویسندگان
چکیده
Abstract. We consider the Blind Source Separation problem of linear mixtures with singular matrices and show that it can be solved if the sources are sufficiently sparse. More generally, we consider the problem of identifying the source matrix S ∈ IR if a linear mixture X = AS is known only, where A ∈ IR, m 6 n and the rank of A is less than m. A sufficient condition for solving this problem is that the level of sparsity of S is bigger than m − rank(A) in sense that the number of zeros in each column of S is bigger than m−rank(A). We present algorithms for such identification and illustrate them by examples.
منابع مشابه
Comparison of Principal Component Analysis and Independedent Component Analysis for Blind Source Separation
Our contribution briefly outlines the basics of the well-established technique in data mining, namely the principal component analysis (PCA), and a rapidly emerging novel method, that is, the independent component analysis (ICA). The performance of PCA singular value decomposition-based and stationary linear ICA in blind separation of artificially generated data out of linear mixtures was criti...
متن کاملTdsep { an Eecient Algorithm for Blind Separation Using Time Structure
An algorithm for blind source separation based on several time-delayed second-order correlation matrices is proposed. The technique to construct the unmixing matrix employs rst a whitening step and then an approximate simultaneous diagonalisation of several time-delayed second-order correlation matrices. Its eeciency and stability are demonstrated for linear artiicial mixtures with 17 sources.
متن کاملTensor Factorization with Application to Convolutive Blind Source Separation of Speech
Decomposition of mixed information into its constituent components has been very useful in many applications such as acoustics, communications, and biomedicine. Eigenvalue decomposition (EVD), singular value decomposition (SVD), and independent component analysis (ICA) based on various criteria such as uncorrelatedness, independency, minimizing mutual information, and differences in distributio...
متن کاملNonlinear Independent Component Analysis(ica) Using Power Series and Application to Blind Source Separation
Contribution of this paper is the derivation of an algorithm that generalizes Bell & Sejnowski’s classic ICA to tackle nonlinear ICA and the introduction of a new and efficient form of ”natural gradient”. This algorithm uses power series of non-linear mixtures to approximate the Taylor expansion of the inverse function mapping from sources to mixtures. The approximation enables derivation of le...
متن کاملA Unifying Criterion for Blind Source Separation and Decorrelation: Simultaneous Diagonalization of Correlation Matrices
Blind source separation and blind output decorrelation are two well-known problems in signal processing. For instantaneous mixtures, blind source separation is equivalent to a generalized eigen-decomposition, while blind output decorrelation can be considered as an iterative method of output orthogonalization. We propose a steepest descent procedure on a new cost function based on the Frobenius...
متن کامل